package leetcode100;

/**
 * @author shkstart
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

算法的时间复杂度应该为 O(log (m+n)) 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/median-of-two-sorted-arrays
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 * @create 2022-11-15-10:42
 */
public class Num4 {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        double mid = 0.0;
        int[]arr=new int[nums1.length+nums2.length];
        int i =0;
        int j =0;
        int s =0;
        int mm = nums1.length+nums2.length;
        while(i<nums1.length&&j<nums2.length){
            if(nums1[i]<=nums2[j]){
                arr[s]=nums1[i];
                i++;
                s++;
            }else {
                arr[s]=nums2[j];
                s++;
                j++;
            }
        }
        if(i==nums1.length){
            while (j!=nums2.length){
                arr[s]=nums2[j];
                s++;j++;
            }
        }
        if(j==nums2.length){
            for (int k = s; k <mm ; k++) {
                arr[k]=nums1[i];
                i++;
            }
        }
        if(mm%2==0){
            mid = (arr[mm/2-1]+arr[mm/2])/2.0;
        }else {
            mid = arr[(mm-1)/2];
        }


        return mid;
    }

    public static void main(String[] args) {
        Num4 num4 = new Num4();
        int []nums1 = {1,2};
        int []nums2 = {3,4};
        double abc = num4.findMedianSortedArrays(nums1,nums2);
        System.out.println(abc);
    }
}
